منابع مشابه
On an Interval Splitting Problem
Let X,, X,, ,be i.i.d. random variables, which are uniformly distributed on [O,l]. Further let Z,(O) = [0, l] and let Z,(n) denote the k th largest interval generated by the points 0, X,, X,, . , X,_ 1, 1 (or equivalently, the interval corresponding to the kth largest spacing at the nth stage). This note studies the question for which classes of sequences k = k(n), will the interval Z,(,,(n) be...
متن کاملThe Label Splitting Problem
The theory of regions was introduced by Ehrenfeucht and Rozenberg in the early nineties to explain how to derive (synthesize) an event-based model from an automaton. To be applicable, the theory relies on stringent conditions on the input automaton. Although some relaxation on these restrictions has been done in the last decade, in general not every automaton can be synthesized while preserving...
متن کاملPROBLEM SECTION Splitting digraphs
There are several known results asserting that undirected graphs can be partitioned in a way that satisfies various imposed constrains on the degrees. The corresponding results for directed graphs, where degrees are replaced by outdegrees, often fail, and when they do hold, they are usually much harder, and lead to fascinating open problems. In this note we list three problems of this type, and...
متن کاملBun splitting: a practical cutting stock problem
We describe a new hierarchical 2D-guillotine Cutting Stock Problem. In contrast to the classic cutting stock problem, waste is not an issue. The problem relates to the removal of a defective part and assembly of the remaining parts into homogeneous size blocks. The context is the packing stages of cake manufacturing. The company’s primary objective is to minimise total processing time at the su...
متن کاملOn the Splitting Problem for Manifold Pairs with Boundaries
Abstract. The problem of splitting a homotopy equivalence along a submanifold is closely related to the surgery exact sequence and to the problem of surgery of manifold pairs. In classical surgery theory there exist two approaches to surgery in the category of manifolds with boundaries. In the rel ∂ case the surgery on a manifold pair is considered with the given fixed manifold structure on the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin des Sciences Mathématiques
سال: 2002
ISSN: 0007-4497
DOI: 10.1016/s0007-4497(02)01129-6